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(57) Abstract 

The system and method of the present invention provides for automated checking of the program listings data in a database of 
television program schedule listings used in an electronic program guide (*'EPG"). The disclosed invention provides a system and method 
for verification of the EPG data prior to transmission to a cable or other pay television system (or prior to transmission to viewers). The 
verification system may be used to check the entire database or a user-defined subset of the database for one or more of the following: 
missing stations, schedule gaps and overlaps, missing titles, missing copy, missing fields, missing movies ratings, lengthy titles, lengthy 
copy, editorial errors, and inappropriate language. In this manner, the EPG provider ensures the integrity of the EPG data and substantially 
reduces the time required to manually check all of the data in the program listings database. The verification system may be easily integrated 
with other processing steps perfonned on the EPG data priw to being transmitted to cable and multi-system operators. 
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SYSTEM AND METHOD FOR VERIFICATION OF 
ELECTRQNTr TFT RVTCTQN PROGRAM GUIDE DATA 

5 

Bafrkmnrwl of thft TnYftntion 

This invention relates to an electronic program guide (""EPG") system 
that provides users with schedule information for broadcast or cablecast programs 

10 available for viewing on a video display. More particularly, it rdates to a system and 
method for verification of the EPG data prior to transmission to a plurality of remote 
locations such as cable system head ends or viewer sites. 

Electronic program guides for television systems are known in the art, 
particularly with regard to cable television systems. For example, one common 

IS implementation of a electronic program guide utilizes a dedicated cable television 
channel for continuously broadcasting program schedule information. The advantage 
of such a system is that it is relatively easy to deploy because it is centrally 
implemented at the cable head-end. No additional electronics or software are required 
at the viewer location because full control of the display is maintained at the cable 

20 head-Old. The display information is then broadcast continuously on a dedicated cable 
channel. The television viewer simply tunes the cable converter box or television tuner 
to the channel on which the schedule information is modulated and views the program 
listings. Typically, these program guides utilize a scrolling display of television 
listings or a fixed display that periodically changes. Some systems employ a partial 

25 screen of listings with additional information in the remainder of the screen such as 
advertisements for movies on pay channels, pay-per-view (PPV) event schedules, time 
and weather information, and other commercial information. These systems generally 
incorporate a grid or matrix to display the program schedule information, with a 
different row for each channel and columns representing different time slots. 

30 In addition, interactive program guides are also known. Such guides 

permit the user to select the program listings to be displayed based on user selection 
criteria and diq>lay the listings on the television receiver in a desired format. 
Interactive guides are more versatile than dedicated channel guides because they 
operate under user control. However, they are more costiy to implement because they 

35 require memory and processor capabilities at each user site. The present invention may 
be used with either dedicated channel or interactive program guides because it operates 
on the program listings data common to both types of guides. 
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Modern cable systems include upwards of 100 channels. Thus, for both 
dedicated channel and interactive program EPGs, large quantities of data are required 
to provide a complete listing of program schedule information. A problem common 
to both types of systems is that there are often errors in the data that must be corrected. 
5 Errors may arise for any number of reasons. First, it is common for a complete 
database of program listings to be compiled from several different sources. Much of 
the data is available on a national basis, including network schedules (both broadcast 
and cable), pay-per-view listings, and regional programming. Some data, however, 
must be obtained at a local level, including locally originated programs, channel maps 

10 for individual cable systems, and pricing for pay-per-view programs. The fact that 
there is no single entity responsible for compilation of the entire listings database 
increases the risk of errors. For example, a portion of the data may need to be 
converted to a different format before it can t>e utilized in the program guide. 

Second, the listings database contains an enormous amount of data. 

15 Electronic program guides, whether of the dedicated channel or interactive variety, 
include a database comprising the program listings information for the various stations 
and pay-per-view channels. The listings data may be arranged in weekly blocks or 
other time periods. As an example, consider a cable system with eighty (80) channels, 
each one broadcasting 24 hours a day. Assuming for each station a daily average of 

20 four hours of two-hour programs, five hours of on-hour programs, and the balance 
comprising one-half hour programs, 37 different programs are aired per channel per 
day. Thus, a one week database comprises on average information for 37x80x7 ^ 
20,720 programs. Although many programs repeat on a daily basis, it is sqipaient that 
even one weeks* worth of program listings for the average cable system is a very large 

25 amount of data. In addition, while much of the data may be compiled in advance, a 
substantial number of listings must be added, and schedule changes accounted for, 
shortly before the data is transmitted to the various cable systems. The volume of data 
makes it difficult and time consuming to manually ensure its reliability. 

Finally, certain programs, primarily sports events, are not scheduled as 

30 far in advance as other programs. For example, although a time slot may be slated for 
a baseball game, it may not be known until one week or less in advance of the 
scheduled game, the particular game to be broadcast. There is thus a need to 
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efficiently and quickly identify entries in a listings database that require editing of one 
form or another either to add information or correct errors. 

A program listings database with incorrect listings or incomplete 
information is of limited utility. There is thus a need to ensure the reliability of the 
5 data transmitted to the cable systems and ultimately to viewers. However, because the 
volume of data is so great, there is a need for an automated procedure for verification 
of the data to reduce the number of manual hours required. There is thus a need for 
an automated system and method of reviewing the EPG data and flagging any errors 
thoein. In addition, there is a need to provide a list of any such errors to a database 
10 editor to permit the editor to talre whatever corrective action is necessary. In addition, 
differait data may need to be generated for different cable systems because, e.g., each 
cable system may have differmt local programming or pay-per-view programs or 
schedules. 

One factor that complicates the task is the need for a program listings 

IS database to be compatible with a plurality of different platforms. Different cable 
systems may have different hardware configurations at the cable system head-end and 
differmt set-top converter boxes at the viewer locations. For example, EPGs typically 
display program listings in grid format with columns representing different time slots 
and rows representing differmt channels. Set-top converters vary with regard to their 

20 text diq>lay equabilities. Some may display text using a proportional font while others 
use a standard font In addition, some are configured to display symbols in the grid 
cells in addition to text which decreases the available space for text display. Thus, the 
database must be configured in such a way to accommodate the varying capabilities of 
set-top converters. One way to accomplish this is by editing the text (program titles, 

25 copy, station identifications, and any other text included in the EPG) to abbreviate any 
text that does not fit into a particular grid cell. A system for assisting in this "text fit" 
process is described in co-pending application serial number 08/247,059. Thus, when 
verifying the data prior to transmission to a cable system, it is necessary to specify the 
platform on which the EPG operates so as to determine if the listings are properly 

30 edited for the particular platform. 

The system and method of the present invention provides for automated 
checking of the program listings data in the database. The disclosed invention solves 
these and other problems of prior art EPG systems by providing a system and method 
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for voification of the EPG data prior to tnmsmission to a cdile or other pay television 
system (or prior to transmission to viewers). Prior to being processed by the data 
verification system of the present invention, the database of television program 
schedule listings may undergo initial processing as follows. First, the data is collected 
5 fiom the various information providers and checked for high level errors. Next, it may 
be required to normalize the data to the EPG database structure and format as it is 
possible that the information collected from the different sources uses differoit formats 
and syntax. Finally, the data may be processed with a text fit system to determine if 
any titles in the database require editing in order to fit within a grid cell of a 

10 predetermined size for any of the different platforms on which the EPG will operate. 
Alternatively, the text fit process may be incorporated as part of the listing verification 
process so that text requiring editing to fit within a particular grid cell size is identified 
and presented to the user for edidng if not already included in a library or look-up 
table of pre-edited text. 

IS At this stage, the listing verification system and procedure of the present 

invention operates on the data to check for any errors in the data. In particular, checks 
may be run for any missing stations, schedule gaps, schedule overlaps, missing titles, 
missing copy, missing fields (i.e., run time, slot time, program type), missing movie 
ratings, missing program origin, missing PPV price, PPV events on non-PPV station, 

20 non-PPV event on PPV station, inappropriate language, lengthy titles, lengthy copy, 
and editorial errors. "Lengthy" as used herein refers to text that is too long to fit into 
the allocated grid space in the program guide. Errors are automatically writtm to 
output files and separate files are used for each of the above parameters. 

The database may also be processed by additional steps such as a 

25 program listings editing system to create, delete, or modify individual program listings 
and a chaimel map editing system to create, delete, or modify individual channel maps, 
which contain information identifying the stations carried by a cable system as well as 
the on-air times for each station. The program listings may be searched using the 
program title, program identification number (PIN), or station name. It is preferable 

30 to perform these editing steps prior to listing verification and text fit to ensure that all 
of the data in the data file has been processed by these latter two steps. Alternatively, 
the listing verification process may be re-run if any editing is performed after initial 
verification of the data. Finally, an extract process is run against the database to create 
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data files ccmtaining cable system specific data based on a specified date range and 
channel mBp. The data files may be ASCII or tightly packed binary files readable by 
the cable system to which it is destined. FinaUy, the data is processed according to the 
q)ecific platform and transmitted to the designated cable system. Cable system as used 
5 herein is not limited to standard cable television systems but includes direct broadcast 
tdevision systems, over-the-air pay television systems, and any other television 
program distribution system including central control over the distribution of a 
television signals for a plurality of stations. 

10 Brief DescriptiQn of the Drawings 

Fig. 1 is a block diagram showing an EPG delivery system including the 
data voification system of the invention herein. 

Fig. 2 is a flow chart illustrating the overall operation of the data 
verification system of the invention herein. 
15 Fig. 3 is a flow chart showing the operation of the schedule gaps and 

overlaps verification step of one embodiment of the data verification system of the 
inventicMi hoein. 

Fig. 4 is an illustration of a user interface for setting the parameters of 
<Mie embodimmt of the data verification system of the invention herein. 
20 Fig.5 is an illustration of a post-verification correction menu of one 

embodimont of the data verification system of the invention herein. 

Fig. 6 is illustration of the correction editor feature of one embodiment 
of the data verification system of the invention herein. 

25 nPTAn.Fn nESCRipnoN of the preferred embodiment 

System Configuration 
Fig. 1 is a block diagram il) trating schematically the general 
configuration for one embodiment of an electro..*c program guide delivery system. 
Information for the database may originate from several different information 
30 providers. For example, one source may provide all the national listings which may 
include network (both broadcast and cable) schedules, and regional program schedules 
or, alternatively, there may be multiple sources of such information. A single second 
source (or combination of second sources) may provide local listings information which 
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includes schedules for locally originated programs, channel maps for individual cable 
systems, and information on shared channels (single cable channels that carry different 
programming during different parts of the day). A third information provider (or 
multiple providers) may furnish aU of the listings information for pay-per*-view events. 
5 It may even be the case that each of these categories of program schedule information 
are provided by multiple sources. Of course, it is also possible that all the information 
be gathered and provided by a single source or that overlying information be 
gathered from the multiple sources. In addition, there may be other information 
providos such as billing vendors that furnish billing information. 

10 Due to the fact that the listings database is likely to be comprised of 

information from a variety of diffoent sources which may or may not furnish the data 
in the desired format, it may be necessary to perform format conversion and/or syntax 
verificaticm on the received data prior to loading it into the database. This step is 
necessary to msure that the data is in a uniform format in the database for further 

15 processing. A second function which may be performed on the data is pre-verification 
editing. One example of such editing is processing of the data by the text fit system 
disclosed in co-pending application serial number 247,059. Text fit processing in 
effect expands the database to include multiple values for text fields for individual 
listings to accommodate different EPG platforms. For example, varying amounts of 

20 space are allocated for program titles for the different platforms. In addition, within 
the same platform, multiple versions of a title may be required to fit inside grid cells 
of, e.g., for a two hour program, 30, 60, 90, and 120 mmutes. The text fit system 
determines whether an edited version of a title is required to fit within the designated 
space for a particular platform and grid cell. The database is then edited to include an 

25 abbreviated version of the title as well as the fiill title for the listing. It is also possible 
that a portion of the data will already contain multiple versions of titles. In some 
cases, it may be desirable to incorporate the text fit process into the verification utility 
by using the verification utility to first identify listings requiring processing with the 
text fit system and then running the text fit system on these identified listings. 

30 Depending on the particular implementation of the EPG delivery system, it may be 
desirable or necessary to perform additional pre-verification processing on the data. 

Following the pre-verification processmg steps, the listings database is 
assembled and processed by the data verification system. As shown in Fig. 1, the data 
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verification system operates on the listings database and generates error rqx>rts for 
errors found therein. The program listings and channel map editing systems are used 
to make changes to the data in the listings database. The data verification system 
operates imder user control to determine which data fields are to be checked. 
5 Alternatively, the system can operate fiilly automatically to check all data fields. An 
advantageous feature of one embodiment of the present invention is the creation of 
rqx>rts for each type of error. The reports permit the editor to reconcile any missing 
or conflicting information in the database with the information provider. The rqwrts 
may be electronically generated and then viewed on a computer, stored in electronic 

10 format, or jninted as hard copies. The utility operates on the database of program 
listings information for a user definable time period, such as one week. For each 
verification utility, stations may be selected individually, by channel map, platform 
type, multi-system opnator ("MSO"), or arbitrary grouping. Each of the processing 
options associated with the system is discussed below. The operation of the various 

IS options is discussed under the section headed "System Operation." 

1. Mis^g Stations 

In order to determine if there are any stations missing from the database, 
the listings database (or any subset thereoO is checked against a second database that 
20 includes a list of all stations that should be included in the listings database or subset, 
such as a station list file for a particular cable system. The missing stations 
verification utility then ou^uts to a file a list of the missing stations. 

2. Schedule Gaps and Overlaps 

It is important to ensure that there are no gaps in the programming 
25 schedule. Included in the database is an indication of the daily on-the-air periods for 
each station. The database is then checked to determine if, for any designated station, 
there are any gaps between the ending time of a program and the start time of the next 
program. The end times for listings are calculated by adding the program's slot time 
(total time until the beginning of the next listing) to the start time. The system 
30 provides the flmibility of bdng able to specify any time range for checking for gaps 
and ova*Uq)s. If the beginning of the time range for a channel does not coincide with 
the beginning of a program, the system will check for the "intersecting listing", i.e., 
the listing starting prior to and ending after the beginning of the specified time range. 
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Schedule holes are written to a ffle that includes the date, station, start time, and end 
time of the hole or other information sufficient to uniquely identify the schedule hole. 



This q[>tion also checks for overlaps in a similar manner. If the listings 
5 data indicates that a program on a particular channel begins prior to the sum of the 
start time plus the run time of the previous program, the listing is flagged as a program 
overlap error. 

3. Missing Titles 

The listings database is checked for missing titles for program events, 
10 i.e., where the listing has no title field. Listings with missing titles are written to a file 
that includes the date, station, and start time of the listing. 

4. Missing Copy 

Certain program listings include additional descriptive information in 
addition to the program tide called "copy." These include movies, live sports, and 

15 pay-per-view programs. The additional information may also be provided for other 
programs as well as determined by the operating rules for the EPG. The missing copy 
option checks these listings for missing copy and writes any such listings to a file with 
sufficient context data to identify the program, such as program date, station, start 
time, and title. 

20 S. Missing Fields 

This option checks the database listings to ensure that all required fields 
for each type of prpgram are present. For example, according to the operating rules 
of the EPG as defined by the EPG provider, the schedule information for pay-per-view 
and premium movies must include an MPAA rating as this parameter may be used by 

25 viewers to lock-out certain movies. Thus, the missing fields option will check that the 
MPAA rating, as well as the other fields dictated by the operating rules, are in the 
database for the pay-per-view and premium listings. For PPV events, the operating 
rules may further dictate that the schedule information include price information, a 
telephone number for ordering the event, and promotional copy used for advertising 

30 the evmt. The missing fields option would then check these fields as well for 
programs designated as PPV events. Similarly, the operating rules may dictate 
different required fields for other types of listings. Listings with missing fields are 
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written to a file including the date, station, and start time of the program, as well as 
an identification of the missing field. 

6. Missing Movie Ratings 

The listings database includes the MPAA movie ratings for movies to 
5 be shown on premium and PPV channels. Any such movies with missing ratings are 
written to a file including the date, station, start time, and title of the movie. 

7. Lengthy Tides 

Some or all of the data in the database may have already been processed 
with die tat fit system to provide multiple titles where required to fit into the grid 

10 cells. The lengthy titles option permits the user to perform an additional check for any 
titles that do not fit into the maximum allowable space for each of the selected 
platforms and also idmtifies those entries not yet processed with the text fit system. 
Any such titles found are written to a file including the platform, date, station, start 
time, and titie of the listings. This option may be selected for any of the platforms on 

IS which the EPG operates. The tities may then be processed using text fit and the 
verification utility re-run on the database. 

8. Lengthy Copy 

This option is similar to the lengthy copy option and searches the listings 
database for the copy for movies, live sports, pay-per-view programs, and any other 
20 entries with copy that will not fit into the allowable space for the selected platforms. 
Any such listings found are written to a file including the platform, date, station, start 
time, and titie of the listings. 

9. Editorial Errors 

The listings database is searched for editorial errors which can include, 
25 inter alia , duplicated tities or years in the copy of a movie, cross references to other 
days, and certain phrases such as **at press time. ** Editorial errors are written to a file 
including the date, station, start time, and description of the error found for each 
listing. Of course, these particular errors represent only one particular embodiment 
of the system designed to detect the most common types of errors — the utility may 
30 readily be modified to detect any q>ecified editorial errors. 

10. Language 

This option searches the listings database for ins^ropriate language in 
tities, copy, and messages. The listings database is checked against a language 
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dictionary that includes all of the language deemed inappropriate. Listings with any 
such language are written to a file including the date, station, start time, and 
inappropriate language found. 
1 1 • Other Verification Options 
5 The above options for verifying the data in the listings database are not 

exhaustive. The verification system may be readily configured to check any field in 
the database. Some of the other fields which may be checked are as follows: missing 
program type, missing slot time, missing run time, missing program origin, PPV event 
on a non-PPV station, non-PPV event on a PPV station, and missing price or 

10 promotional copy for PPV events. Program type refers to the type of broadcast, i.e. , 
broadcast, PPV, near video on demand ("NVOD"), etc. The slot time of a program 
is the total time from the beginning of one program until the start of the next program, 
including commercial time, and program run time is the actual running time of the 
program itself. The slot time for a program must exceed (or be only slightiy less than) 

15 its run time, which is another possible verification option. Program origin indicates 
the source of the program. The program type and station type are used to check 
whether a PPV event is scheduled on a non-PPV station and whether a non-PPV event 
is scheduled on a PPV station. 

It will be recognized by those of skill in the art that the particular 

20 information written to the q>propriate file when an error or omission is located is not 
critical. All that is necessary is that sufficient context data is supplied to uniquely 
identify the faulty listing for correction purposes. 

The data verification system may also be configured with an error 
navigation feature as follows. Following processing of the database or designated 

25 subset thereof and generation of the various error reports, the system may be 
configured to return to the portions of the database identified as containing errors, 
retrieve the appropriate database entries, and present them to the user for correction. 
Following correction of the errors, the database may again be processed with the data 
verification utility to check for errors. In this manner, an iterative process may be 

30 implemoited to correct and verily all of the data in the database. 
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System Onerarion 

The data verification utility operates as shown in the flow diagram of 
Fig. 2. First the user is queried to specify the platform or platforms and the channel 
maps for which the utility is to be run. Alternatively, with a database such as that 
5 described in Tables 1 and 2» the user need only specify the cable group, system, or 
head end. The verification system can then extract from the database the iq>propriate 
platfQnn(s) and diannel map(s). Next, the desired verification options are chosen. 
Altemativdy, the user may dect to activate all verification options. Depending on the 
qpticms selected, the user may be queried for additional information. If the "Check 

10 Lengthy Titles" or "Check Lengthy Copy" option is selected, the user must input the 
path and filename for a font library file in order to determine the proper font to be 
used for display of the text. If the selection of a platform uniquely determines the font, 
this step may be eliminated as the file may be selected automatically. The particular 
font chosen affects the space required to display the text. Of course, the user may be 

IS supplied with a list of possible files and need only select a file firom the displayed list. 
If the "Check Missing Stations" option is selected, the user will be requested to enter 
a master list of all stations that should appear in the listings database or a subset of 
stations rq>resenting the list for a particular cable system. This information may be 
contained in a station list file. If the "Check Language" option is selected, the user 

20 enters a language dictionary file containing a library of inappropriate words. Finally, 
the user is queried to enter a path and filenames for the output verification reports. Of 
course, a de£ault path and filename may be used. Separate verification reports are 
genoated for each selected option. The user may also elect to combine chosra reports 
into a single report. 

25 Alternatively, to minimize the amount of user interaction required, the 

database may be configured to define all the necessary parameters so that the user need 
only select the cable system and verification options. For each cable system (or cable 
group or head end), the database contains a table with the correct platform(s) and a 
table listing the different fonts available for use with the platforms so that the user need 

30 not designate the font library file. Similarly, the language dictionary file may be 
defined by the choice of platform, eliminating the need for the user to define the file. 

Following input of all the requested information, the data verification 
utility displays the selected options and user entered parameters for confirmation by the 
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user. The data verification process then begins. Following processing, the system 
displays to the us» a summary report showing the cumulative total errors located for 
each of the selected options. In addition, output reports are generated for each of the 
options selected including all listings found with the indicated error or omission. 

Table 1 is an alphabetical list of all the data fields in one embodiment 
of a relational database for television program listings. The table shows the format, 
size, and data range for each field. Not every data field is used for each database 
entry. For example^ fields such as actor_name, mpaa_rating, mpaa_ra_description, 
mpaa_reason, mpaa_reason_code, star-rating, and year will generally be used only for 
movies. Those of ordinary skill in the art will recognize that the disclosed data 
verification utility may be designed to operate with any database configuration. Table 
2 illustrates the structure of the relational database of Fig. 1 showing how the various 
database fields are organized as well as the primary keys (pk) and foreign keys. The 
bold typefece indicates the name of a table in the database and the entries hsted 
underneath are the fields that comprise the table. 



Elcmfiiit 



Definition 



RefensDced By 



actor^name 
available_until 
barker_description 
barker_type 

billing 
category 

channel number 



= \ name of actor \ 
type VARCHAR2 (64) 

= \ date & time YCTV program ends \ 
type DATE 

= \ text describing 'barker_type' \ 
type VARCHAR2 (32) 

= \ video barker type \ 
type NUMBER (4, 0) 
range { 0 ... 5 } 

= \ actor credit ranking \ 
type NUMBER (2, 0) 

= \ program category \ 
type VARCHAR2 (16) 
unique 

= \ headend channel number \ 
type NUMBER (7, 0) 



Movie Credits 



Schedule 



BarkerType 



Barker_Type 

Instance_Time 

Channel_Map 

Movie Credits 



Category 
Program 



Channel_Map 
Instance Time 
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10 



15 



25 



30 



35 



40 



45 



channel label 



character 



nmge { 0 ... 9,999,999 } 

s \ paralld channel station label \ 
type VARCHAR2 (16) 
Channel_Map_PPV 

= \ 8 bit ASCn character \ 
type NUMBER (3, 0) 
range { 0 ... 255 } 



characters_field_width = 
(characters) \ Platform ^Field 



closed_caption 



20 color class 



company_address 
company_id 

company_logo 

company_name 

company^owner 

oontact^email 

contact_fax 

contact name 



type NUMBER (4, 0) 
range { 1 ... 9,999 } 

= \ closed captioning indicator \ 
type NUMBER (5, 0) [BOOLEAN] 
range { YES | NO } 

= \ color state of movie \ 
type VARCHAR2 (16) 
range { •BW | 'Color' | 'Colorized' } 

— \ cable company address \ 
type VARCHAR2 (512) 

= \ cable system company identifier \ 
type NUMBER (8, 0) 
range { 1 ... 99,999,999 } 

^ \ cable company logo \ 
type VARCHAR2 (512) 

« \ cable company description \ 
type VARCHAR2 (512) 

= \ cable company name \ 
type VARCHAR2 (128) 

s \ contact electronic mail address \ 
type VARCHAR2 (64) 

= \ contact fax phone number \ 
type VARCHAR2 (16) 

= \ contact name \ 
type VARCHAR2 (64) 



Channd_Map_PPV 

Channel_Map 
Instance Time 



PixeLMap 



\ platform field width 



Schedule 



Color_Class 
Schedule 



Cable_Company 



Cable_Company 
Company_Contact 
MSO Company 

Cable_Company 



Cable_Company 



Cable_Company 



MSO.Contact 
Company^Contact 

MSO_Contact 
Company_Contact 

MSO^Contact 
Company_Contact 
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10 
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20 



25 



30 



35 



40 



45 



CQntaa_phone 
day 



day_description 



= \ contact phone number \ 
type VARCHAR2 (16) 

= \ day of week code \ 
type CHAR 

range { 'N' | 'M* | 'T* | 'W | 'H' | 



= \ day of week description \ 
type VARCHAR2 (32) 
range { 'Sunday' | 

'Monday' | 

'Tuesday' | 

'Wednesday' | 

'Thursday' | 

'Friday' | 

'Saturday' } 



MSO_Contact 
Company_Contact 

Day 

Channel_Map 
•F* I 'S' } 
Channd_Mi^_PPV 

Day 



daylight_savings_time — \ daylight savings time indicator \ 
"type NUMBER (5, 0) [BOOLEAN] 
range { YES | NO } 



Headend 



do_textfit 
end_time 
cvent_datctimc 
event_price 

fiddjdescription 



= \ perform textfit on associated text \ 
type NUMBER (5, 0) 

= \ station channel broadcast end time 
type DATE 

= \ EST timestamp of broadcast event 
Qrpe DATE 

= \ broadcast event cost to viewer \ 
type NUMBER (7, 2) 
range { 0.00 ... 99,999.99 } 

= \ field type description \ 
type VARCHAR2 (32) 

1 TVG title 

2 Ext tide 

3 Altl titie 

4 Grid title 

5 Short copy 

6 Long copy 

7 Promo copy 

8 Originator 

9 Guideline 
100 

101 



Platform 
Field_Type 

\ Channel_Map 



\ Schedule 
ScheduleJText 

Schedule 

ChanneI_Msq>_PPV 



Field_Type 



TVG tiUe 30 min. 
TVG title 60 min. 
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10 



15 



20 



25 



30 



35 



40 



45 



fidd_liiies 

fidd_source_type 
fidd_type 



102 
103 
200 
201 
202 
203 

s \ number of screen field lines \ 
type NUMBER (2, 0) 
range { 1 ... 99 } 

B \ source of a text fitted value \ 
type NUMBER (3,0) 

= \ type of named field on platform \ 
type NUMBER (3, 0) 
Platform__Fidd 
Program_Map 
Schedule Text 



ft)nt_type 



= \ type of font used on platformX 
type NUMBER (4. 0) 
Character Pair Koning 

range { 1 ... 9,999 } 

group description = \ physical headend group identifier \ 

type VARCHAR2 (128) 



groiq>_id 



guideline_weight 



headend id 



>= \ logical system group identifier \ 
type NUMBER (8, 0) 
range { 1 ... 99,999,999 } 
unique 

— \ TV Guide recommendation level \ 
type NUMBER (2, 0) 
range { 0 ... 4 } 

= \ target headend identifier \ 
type VARCHAR2 (32) 
unique 



inslance_end_datetime — 
sdieduled event \ InstanceJTime 

type DATE 

instance_start_datetime ^ 
sdieduled event \ Instance_Time 

typ& DATE 



TVG title 90 min. 
TVG title 120 min. 
Ext title 30 min. 
Ext title 60 min. 
Ext title 90 min. 
Ext title 120 min. 

Platform Field 



Platform_Field 
Platform_Value 

Field_Type 
Platform Value 



Font_Type 

Platform_Field 
Groups 



Groups 

Groups__System 



Schedule 



Headend 

System__Heada)d 
MapJTime 

\ end date/time of 



\ start date/time of 
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keming^value = \ keming space value (pixels) \ 
Chanu:ter_Pair_Keming 

type NUMBER ( 2, 0 ) 
range { 1 99 } 



last_vcrify_time 



- \ last verification date and time \ 
type DATE 



Log_Control 



left_char = \ left character of keming pair \ 

10 Character_Pair_Keming 

type NUMBER (3, 0) 
range { 0 ... 255 } 



15 



20 



25 



30 



35 



40 



45 



live_indicator 

load_date 

load_end_time 

load_start_time 

log_file_drive 

log_id 



lQg_file_seqno 
lcmg_station_id 



— \ program broadcast state Give/taped) 
type NUMBER (5, 0) 

range { YES | NO } 

= \ last load process date \ 
type DATE 

— \ last load process end time \ 
type DATE 

« \ last load process start time \ 
type DATE 

= \ log file drive specification \ 
type VARCHAR2 (128) 

= \ log control file identifier \ 
type NUMBER (2, 0) 
range { 1 } 
unique 

= \ last log file sequence number \ 
type NUMBER (2, 0) 

^ \ station identifier long form \ 
type VARCHAR2 (64) 



long_station_name = \ station name Gong form) \ 

type VARCHAR (512) 



map_end_time 
map_start_time 



= \ channel map block start time \ 
type DATE 

= \ channel map block end time \ 
type DATE 



VProgram 

Log_Control 
Log_Control 
Log_Control 
Log_Control 
Log_Control 



Log_Control 

Station 

Station 

Map_Time 

Map_Time 
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inap_time_id 



10 



15 



20 



25 



30 



35 



45 



mpaa_rating 



mpaa_rating_code 



= \ channel map block designator \ 
type VARCHAR2 (48) 
unique 
Channel_Map_PPV 

= \ MPAA rating character \ 
type CHAR 

range { 'N' | 'G' | | 
•3' I 'R' I } 

= \ MPAA rating code \ 
type CHAR (10) 



Map_Time 

Instance_Time 

Channel_Map 



MPAA_Rating 
Movie 



mpaa_ra_description =\ MPAA rating code description \ MPAA_Rating 

type VARCHAR2 (128) 
range { 'NR - Not Rated* | 

*G - General Audiences* | 

*PG - Parental Guidance* | 

*PG«-13 - Parental Guidance (some material not suitable 
for under 13 yrs)* | 
*R - Restricted* | 

'NC-17 - No one under 17 admitted* } 

mpaa reason » \ MPAA rating reason description \ MPAA Reason 

type VARCHAR2 ( 64) 
Movie MPAA Reason 

range { *adult themes* | 

*adult situations* | 

'sexual situations* | 

'strong language* | 

•violence* | 

•nudity* | 

'partial nudity' } 



mpaa_reason_code = \ MPAA rating reason code \ 

type CHAR 

range { *T* | *A* | *S* | 

*L' I *V* I *N' I *P* } 



MPAA Reason 



40 mso address 



mso id 



mso_logo 



s \ multi system owner address \ 
type VARCHAR2 (512) 

= \ multi system owner identifierX 
type NUMBER (8, 0) 
range { 1 ... 99,999,999 } 

= \ multi system owner logo \ 
type VARCHAR2 (512) 



MSO 



MSO 

MSO^Contact 
MSO Company 

MSO 
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10 
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30 



35 



40 



45 



mso name 



mso owner 



onscreoi text id 



origiiialjair_date 



15 pin 



25 pixel_nuq> 



pixel_width 



pixds_field_width 



platfonn_text_id 



platfomi_id 



= \ multi system owner description \ 
type VARCHAR2 (512) 

— \ multi system owner name \ 
type VARCHAR2 (128) 

« \ TV Guide on screoi name \ 
type NUMBER 
Text_Catalog (text Jd) 



MSO 



MSO 



Edited^Station 
Platform Station 



s \ YCTV event first broadcast \ Schedule 
type DATE 

range { SYSTEM_MIN_DATE ... SYSTEM_MAX_DATE } 

— \ TV Guide program idmtifier \ Program 

type CHAR (20) 

format pp pppppp .ssssssss.XX 

where ( XX is 

MV = movie | 

SR ~ series | 

MS — miscellaneous | 

SM = series master (for lock-out) | 

UN unknown (is not assigned ) ) 



« \ character pixel set identifier \ 
type NUMBER (2. 0) 
range { 1 ... 99 } 

= \ width of character (pixels) \ 
type NUMBER (2, 0) 
range { 1 ... 99 } 

= \ width of platform field (pixels) \ 
type NUMBER (4, 0) 
range { 1 ... 9,999 } 

» \ platform field text catalog id \ 
type NUMBER 
Text_Catalog (textjd) 

— \ target display unit platform \ 
type VARCHAR2 (16) 
range { 'Catalyst Visual* | 

•ESP 8600x' I 

•ESP SA Grid* I 

•ESPTurix)* I 

*Stamet Passive* } 



Valid_Pixel_Map 

Font__Type 

Pixel_Miq> 

Pixel__Map 



Platform Field 



Platfonn_ Value 
Schedule Text 



Platform 

Platform_Field 

Platform__Station 

Platform Value 

Edited_Station 
System 
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10 



15 



preview_end_offset = \ PPV preview window end time offset \Schedule 



type DATE 

preview_startjoffset = 
window start time offset \ 

type DATE 



print_run_time 



program^id 



a= \ actual broadcast event run time \ 
type NUMBER (7, 0) 
range { 0 ... 9,999,999 } 
where ( 0 : continuous running time ) 

= \ program identifier \ 
type NUMBER 
unique 

Movie MPAA^Reason 

Program_Map 
Schedule 



Channel_Map_PPV 

\ PPV preview 
Schedule 

Channel_Map_PPV 
Schedule 



Program 
Movie 

Movie Credits 



25 program_type 



30 



35 



40 



45 



Program Type 
Schedule 



20 program_text_id = \ program event field text identifier \ Program_Map 

type NUMBER Platform_Value 
Schedule_Text 
Tcxt_Catalog (textjd) 

- \ type of broadcast event \ 
type VARCHAR2 (8) 
range { 'Other* | 
•PPV I 
tycTV' I 
•NVOD* } 

purchase_caIl_phone = \ PPV purchase call phone number \ Schedule 

type VARCHAR2 (16) Channd_M^_PPV 

purchase_end offset = \ PPV purchase window end time offset \ Schedule 

type NUMBER (4, 0) Channel_M25>_PPV 

purchase_start_offset ^ \ PPV purchase window start time offset VSchedule 

type NUMBER (4, 0) Channel_M^_PPV 

right_char = \ right character of keming pair \ 

Character_Pair_Keming 

type NUMBER (3, 0) 
range { 0 ... 255 } 



role name 



as \ alias actor name \ 
type VARCHAR2 (64) 



Movie Credit 



wo 96/13935 



PCT/US95/13957 



20 



10 



15 



20 



25 



30 



35 



40 



45 



searchtype 



series id 



seqno 



= \ word search type - whole word or not VWordlist 
type NUMBER (2, 0) ? 
range { 0 | 1 } 



= \ program series identifier \ 
type NUMBER (7, 0) 
range { 1 ... 9,999,999 } 



Schedule 



= \ sequence number to maintain order \Day 
type NUMBER (2, 0) 
Movie_MPAA_Reason 

range { 1 ... 99 } 



slot run time 



= \ broadcast event run time (minutes) \ Schedule 
type NUMBER (7, 0) 
range { 0 ... 9,999,999 } 
where ( 0 : continuous running time ) 



star_rating 



start time 



= \ TV Guide movie quality rating \ 
type NUMBER (2, 0) 
range { 0 ... 5 } 



Movie 



= \ broadcast station channel start time \ChanneI_Map 



type DATE 



station description = \ station type description \ 

type VARCHAR2 (32) 
range { ^Broadcast' | 
•Cable' I 
•Premium' | 
'Select Entertainment' | 
'PPV I 

'Hits at Home' | 
'YCTV' } 



Channel_Map_PPV 
Station_Type 



station id 



Station 

Edited_Station 
Instance Time 



station_priority 



= \ broadcast station call letters \ 
type VARCHAR2 (16) 
imique 

Platform_Station 

Schedule 

Channel_Map 

ChannerMap_PPV 

Schedule Text 



= \ schedule conflict resolution priority \ Channel_Map 
type NUMBER (2, 0) Instance_Time 
range ( 1 ... 5 ) Channel3^_PPV 
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IS 



20 



25 



30 



35 



station_type 

^stem_description 
^stem_id 



text 



text id 



ttmezone 



toudied 

tz_desciiption 

word 

year 



40 
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= \ type of station class \ 
type NUMBER (2, 0) 
range { 10 ... 99 } 

— \ ^stem description \ 
type V ARCHAR2 (64) 

«= \ system identifier \ 
type NUMBER (8, 0) 
range { 1 ... 99,999,999 } 
unique 

= \ catalog text character string \ 
type VARCHAR2 (512) 

3s \ catalog text idoitifier \ 
type NUMBER 

— \ broadcast event time zone \ 
type CHAR (3) 

range {'ET* | 'CT' | 
•MT' I 'PT* I 
•AT' I 'HAT* I 
'LT' I 'ST* } 

s \ text last touched timestamp \ 
type DATE 

— \ timezone description \ 
type VARCHAR2 (64) 

s \ proscribed work \ 
type VARCHAR2 (50) 
unique 

s \ movie release year \ 
type NUMBER (4, 0) 
range { 0 ... 9,999 } 



Table 2 



Station_Type 
Station 



System 



System 

Groups_ System 
System__Headend 



Text_Catalog 
Text_Catalog 



Timezone 
Headend 



Text_Catalog 

Timezone 

WonUist 

Movie 



45 



Table 



Attribute/Primary Key 



Foreign Key Table 



Barker_Type 
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pk = barker_type 

barker_type 
barker^description 



Cable_C<Hnpany 



company_id 



10 



15 



Category 



20 



company_id 

company^name 

company_owner 

company_address 

coinpany_logo 



pk = category 
category 



Channel^Map 



25 



30 



35 



40 



pk = inap_tiine_id 

+ channel_number 
+ channel_label 
+ station_priority 
+ day 

+ start^time 

inap_tiine_id 

channel_number 

channel_label 

station_priority 

day 

start^time 
end_time 
station_id 
barker_type 



MapJTime 



Day 

Station 
Barker_Type 



ChaiuieI_Map_PPV 
pk 



45 



= inap_time_id 
+ channel_number 
+ channeMabel 
+ station_priority 
+ day 

+ start time 
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inap_time_id Map_Tiine 
channel_number 
channel_label 
station^priority 
5 day Day 

start_time 

purchase_start_offset 
puichase_end_o£rset 
purchase_call_phone 
10 previcw_start_offset 
preview_end_ofrset 
eventj>rice 

Character Pair^Keming 

15 

pk = font_type 
+ left_char 
+ right_char 

20 font_type Font^Type 

left_char 
right_char 
keming^value 



25 Color Class 



pk color_class 
color class 



30 

Company^Contact 



pk — company_id 
+ contact name 



35 



company_id Cable_Company 
contact_name 
contact_phone 
contact_fax 
40 contact email 



Day 

45 



pk = day 
day 

day_description 
seqno 
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Edited_Station 



= platfonn_id 
4- station id 



10 Fleld.Type 



15 



Font_Typc 



20 



25 Groups 



30 



platfonnjd 
station_id 
onscreen text id 



pk = field_type 

field_type 
field_description 
do textfit 



pk = font_type 

font_type 
pixel^map 



pk = group_id 

group_id 
group_description 



35 



Groups_System 
pk 



= group_id 
+ system_id 



groupjd 
system_id 



40 Headend 



pk 



headend id 



45 



headend_id 
timezone 

daylight_savings_time 



Platform 
Station 

Text.Catalog (tMtJd) 



Valid_Pixel_Map 



Groups 
System 



Timezone 



Instance Time 
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pk = iiiap_time_id 

+ channel_number 
+ channel_label 
+ station_priority 
5 + instance_start_datetiine 

inap_tiine_id Map_Time 
chaimel^number 
channel.label 
10 station^priority 

instance_start_datetiine 

instancc_end_datetiine 

station_id Station 

barker_type Barkcr_Type 



15 



Log^Control 



pk = log_id 

20 log Jd 

load_date 

load_start_tinie 

load_cnd_time 

last_vciify_time 
25 loe_file_seqno 

log_file_drive 

Map_Time 

30 pk — inap_time_id 

in^_time_id 

headend_id Headend 
map_start_time 
35 map_end_time 



Movie 



40 



45 

Movie Credits 



pk = program_id 

program^id Program 
mpaa.rating MPAA^Rating 
year 

star^rating 



pk = program_id 
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10 



15 



20 



30 



35 



40 



+ billing 



45 



progiam^id 
billing 
actor_name 
role name 



Movie_MPAA_Reason 
pk 



= prognun^id 
+ mpaa_reason 



prognun_id 

mpaa_reason 

seqno 



MPAA.Rating 



mpaa_rating 



mpaa_rating 

mpaa_rating_code 

mpaa_Ta_description 



25 MPAA_Reason 

pk 



= mpaa_reason 



mpaa_reason 
mpaa_reason_code 



MSO 



pk 



mso id 



mso_id 

mso_name 

mso_owner 

mso_address 

mso_logo 



MSO Company 



pk — mso_id 

+ company_id 

mso_id 
company_id 



Movie 



Movie 

MPAA Reason 



MSO 

Cable_Company 
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MSO Contact 



— mso^id 

+ contact name 



10 



15 



20 



25 



PixelJMap 



Platfonn 



mso_id 
contact_name 
contact^phone 
contact_fax 
contact email 



pk = pixel^map 
+ character 



pixel_map 

character 

pixel_width 



pk = platform_id 

platform^id 
do textfit 



MSO 



Valid_.PixeLMap 



Platform Field 



30 



35 



40 



45 



pk = platform^id 
+ field_type 

platform_id 
field_type 

characters_field_width 

pixels_field_width 

field_lines 

field_source_type 

font^type 



Platfonn_Station 



= platform^id 
+ station id 



platform^id 
station Jd 
onscreen text id 



Platform 
Field^Type 



Field^Type (field_type) 
Font_Type 



Platform 
Station 

Text.Catalog (textjd) 
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Flatform_Value 



= platform^id 

+ field_type 

+ prognun_text_id 



10 



Program 



15 



20 



platfonn_id 

field_type 

prograin_text_id 

platfonn^texMd 

field_souree_type 



pk = program^id 

program_id 
pin 

live_indicator 
category 



Platform 
Field^Type 
Tcxt^Catalog (textjd) 
Text^Catalog (textjd) 
Field^Type (field type) 



Category 



25 



Program_Map 
pk 



= programed 
+ field_type 



30 



35 



programed 

field^type 

program_textJd 

Program_Type 

pk = program_type 

program^type 



Program 
Field^Type 
TextJCatalog (textjd) 



Schedule 



40 



45 



pk = station Jd 

+ event_datetime 

stationjd 

event_datetime 

seriesjd 

programjd 

closed_caption 

coIor_class 

slot run time 



Station 

Program 
Color Class 
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print_run_tiine 
event j)rice 
puichase_stait_offset 
purchase_end_offset 
5 purchase_callj>hone 
preview_start__offset 
preview_end_offset 
original_air_date 
available_until 
10 guideline_weight 

program_type Program JType 

Scliedule_Text 

IS pk = station_id 

+ event^datedme 
+ field_type 

station_id Station 
20 event_datetime 

field_type Field_Type 

prograni_text_id Text_Ca^og (text_id) 

fk = station_id Schedule 
25 + event datetime 



Station 

30 



pk s station_id 
station_id 

station_type Station_Type 
long_station_name 



35 Station_Type 

pk station_type 

station_type 
40 station_description 



System 

45 



pk = system^id 

system_id 
system_desciiption 

platfomijd Platfonn 
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System, Headend 

pk = system^id 
+ headend id 

5 

system Jd System 
headend_id Headend 

Text Catalog 

10 

pk = textjd 

textjd 
text 

IS touched 
Timezone 

pk ^ timezone 

20 

timezone 
tz_description 

Valid.Pixel Map 

25 

pk = pixel_nuv 
pixel_map 

30 Wordlist 

pk = word 
word 

35 searchtype 

Missing Stations 

As shown in Fig. 2, in order to check for missing stations, the user must 
40 designate a station list file. The station list file may contain every station in the 
database, a subset of stations representing the stations in a particular cable system, any 
user defined group of stations, or a single station. In addition, the station list file 
contains a data field for each station indicating the daily on-air times for that station. 
The listings database (i.e., the station Jd field) is thai searched against this file to 
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determine if each station in the staticm list file is included in the database. If missing 
stations are found, the total number of missing stations is incremented and displayed 
and the name of the missing station is written to an output file. 

Schedule Gaps and Overlaps 
S The schedule giap and overlap option opiates as shown in Fig. 3. The 

flow chart shows the operation for a single station but operation is the same for each 
station in a station list file. First, a time range is selected for checking for gaps and 
overlaps. The system then checks the database to determine if the beginning of the 
time range coincides with the start of a program and begins the process with this 

10 listing. If the beginning of the time range intersects a program already showing, the 
system begins the process with this listing. The start time (start_time) for the first 
listing to be checked is th«i retrieved form the database. If there are no gaps or 
overlaps in the sdiedule, the start time of the next listing should be the start time of 
the previous listing plus the slot run time (slot_nin_time) of the previous listing. Each 

15 listing is then checked in succession according to the following equations used to 
determine whether there is a hole or a gs^: 

T.*, = T, + RT.(schedule is correct) 
T.^, > T. + RT.(schedule gap) 
T.^1 < T. + RT.(schedule overlap) 

20 where T. represents the start time and RT. the slot run time for the nth listing in the 
database. Each entry in the database is checked independently of the other entries so 
that a schedule gap or overlap for a particular pair of programs will not affect all of 
the subsequent listings in the database. For stations that do not broadcast 24 hours a 
day, an ofT-the-air place holder is inserted into the database and treated as a program. 

25 For some television staticms, particularly premium stations, a small g»p 

m cfvedap (i.e., 5 minutes) in programs may be permitted. For example, on a 
premium movie channel, a movie may begin 5 minutes or so after the slot time so that 
if the previous movie runs 3 minutes into the slot time, there is no actual overlap. 
Similarly, a movie with a ronning time of, e.g., 87 minutes will end prior to the 

30 beginning of the next time slot. However, it is common for premium stations to fill 
this apparent gap with advertising or other promotional material. If is the case, the 
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equations may be modified as follows to reflect the fact that such small gaps and 
overlaps are poinissible: 

T^i » (T, + RTJ +/- 5 minutes (schedule is correct) 
T.^i > T. + RT. + S minutes (schedule sap) 
5 T.^, < T. + RT, - 5 minutes (schedule overlap) 

Missing Titles. Codv. Fields and Movie Rarinp^t 
The missing titles, missing copy, missing fields, and missing movie 
ratings utilities operate as follows. For each of these options, the listings are checked 
for the missing information by searching the designated field or fields. For missing 
tities, all of the different tities for a program may be checked, including the full (TVG) 
titie and tije various shortened vwsions (i.e., for 30, 60, 90, and 120 minute grid 
boxes). For the missing copy option, the long copy, short copy, and promo copy fields 
may be checked. In the database described by Tables 1 and 2, all textual data 
15 (including program titles, copy, and <»iginator) for a program is stored in a 
Text_Catalog table, which is indexed using a textjd. The textjd is obtained from 
another table, such as Program_Map, which consists of an array of pointers into the 
Text_Cata]og. The Program_Map table is indexed using the progiamjd and 
field_type. There is a text pointer for each of tiie different field types as indicated 
20 under the field_description in Table 1. Using a prpgramjd, all text data associated 
with a program may be retrieved. 

For the missing movie rating option, die MPAA_rating field is checked. 
For the missing fields option, all fields which should be present for a particular listing 
(according to the operating rules of die EPG) are checked. When any of the above 
25 missing fidds is found, the appropriate count is incremented and displayed. In 
addition, the date, start time, station identification, and title (for missing copy and 
MPAA ratings) are writtoi to the apinopriate output verification report. 

The missing copy option will check for missing copy for all the listings 
that should indude copy such as movies, live sports, and pay-per-view programs. The 
30 missing movie ratings option checks all premium channels and pay-per-view events for 
movie ratings since only these channels will air un-edited movies. It is of course also 
posable to generate a single ou^ut voification report including all of the listings with 
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missing information. Thus, a single file can be generated listing all listings with 
missing titles, copy, and/or movie ratings. 

Lengthy Titles and Lengthy Copy 
The operation of the lengthy titles and lengthy copy options is as 
S follows. Based on the platform or platforms selected by the user (the Platform Jd 
field), the system checks a table in the database that indicates the various different 
di^lay formats for each listing. For example, if the platform supports both an 
interactive and channel guide type EPG, each with different display characteristics, the 
table will indicate that each should be included in the database. Thus, for a two hour 

10 movie, the system will check that there are titles for each listing tagged as 30, 60, 90, 
and 120 minute listings to fit into the different sized grid cells for each of the two types 
of EPGs. If any of the required titles are missing, the system will write sufficient 
information to the output report to identify the missing title. In addition, the system 
checks the multiple versions of the titles in the database to ensure that each fits into the 

IS designated spact for the particular platform. The space required for display of the 
listings is determined by consulting the table listing the available fonts for the platform 
and calculating the space required based on the font and character pair kerning. The 
chaiacter_pair_keming table shown in Table 2 returns the keming value for character 
pairs that are kerned which is used to determine the actual space required for display 

20 of a character pair. In order to avoid calculating the space required for display of an 
entire word each time the word is encountered in the database, a look-up table may be 
built including, for each different font, the space required for display of a word, 
accounting for character pair keming. In this manner, the look up table is consulted 
prior to actually calculating the required space. If the word is in the look-up table, it 

25 is not necessary to calculate the space requiremmt. If it is not, following calculaticm 
of the space requirement, the word is added to the look-up table for future reference. 
Alternatively, in order to avoid recalculation of whether any particular title will fit in 
a particular display for a particular platftxrm, an appropriate tag is applied to each title 
Oat previously has been text-fitted. Then, when the verification process is run, in 

30 order to determine if all text-fitted titles are present, the system checks for the presence 
of titles previously tagged for the specific platform. 
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For lengthy copy, each listing which, according to the operating rules 
of the EPG, should include copy, is checked. Based on the platform chosen, the 
system consults a table in the database that indicates the space available for copy. 
Lengthy copy is then checked in the same manner as lengthy titles. If the space 
5 required for dis9>lay of the title or copy exceeds the available space, the count is 
incremented and displayed and the platform, date, start time, station identification and 
lengthy title or copy are written to the appropriate verification report. 

Editorial Ermrs 

10 The above options check for fields that are completely missing data and 

fields that include data that exceeds the designated space in which it must fit. They do 
not, however, detect errors in the data itself. The editorial errors option supplements 
these options by checking for particular errors in the data fields. This caption searches 
the listings for the more common types of errors found in the database. These include 

IS diq>licated movie titles and years, cross references to other days of the programming 
week (for programs tcpcaxing each day), and the phrase "at press time" (often used 
where at the time the database is compiled certain information about a program is not 
yet known). For each such editorial error located, the count is incremented and 
diq>layed, and the date, time, station identification, and type of error are written to the 

20 ouq>ut voification file. 

The above editorial errors are only a few of the errors that may occur 
in the da t abase. If additional types of errors are detected, these may also be checked 
by the editorial error option. 

25 Inappropriate Langiagg 

The inappropriate language option is similar to the editorial errors option 
in that it checks the listings database for certain words and phrases that are not 
iqipropriate for an EPG. All such words and phrases are included in the language 
dicticMiary file. The database is then checked for any character strings matching these 
30 words and jdirases. If any matches are found, the count is incremented by one and 
displayed and the date, start time, station identification, and inappropriate language 
found are written to the output file. The inappropriate language utility may t>e 
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ooofigured to check each database field containing textual data. Alternatively, only 
certain text fields may be designated for checking against the inappropriate language 
file. 

Other Verification Options 
S Operatim of the other verification options is similar to that of the 

options enumerated above. Missing program type, slot time, run time, program origin, 
PPV price and PPV promotional copy may be implemented in the same manner as the 
other missing field options. The PPV event on a non-PPV station and non-PPV event 
on a PPV station options are implemented by comparing the program_type and 

10 station_type fields for a program. 

System Implementation 
It will be recognized by those of skill in the art that the system may be 
implemented on any of a number of digital computers. In one embodiment, a 486 
based personal computer system may be used. Alternatively, due to the large amount 

IS of data to be processed, a more powCTful workstation computer may be used. A mass 
storage device, such as an optical disc, hard drive, or magnetic tape is used to store 
the database. The data verification utility may be resident on the computer which 
includes a display device and keyboard for entry of user commands. In one 
embodiment, the utility is implemented in a Microsoft Windows environment for 

20 maximum user friendliness. Fig. 4. shows a verification set-up screen for selecting the 
various verification options. In the top portion of the screen 10, the user selects 
whether to run verification on a group of cable systems, a single cable system, or a 
single head end. Also in the top portion of screen 10, the user selects the starting and 
ending times on which the data verification is run. In the lower portion of the screen 

25 20, the various vnificaticHi options are selected. Alternatively, all tests may be 
selected using a single button. After verification is run, the user is presented with 
correction menu 30 shown in Fig. S. The correction menu permits the user to correct 
the errors by type of error. Upon selecting an error type for correction, the user is 
presented with the correction editor screen shown in Fig. 6. The correction editor 

30 screen displays the values of the different fields for the program listing containing an 
error so that the user may make the appropriate changes. 
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Once the data is processed by the data voification utility and the 
additions, changes, and edits are made to the listings database, the data for a particular 
cable system is octracted and prqiaied for transmission to the cable ^stem. At this 
stage, the data corresixmding to a particular channd map is extracted from the database 
5 and converted to ASCII format or a binary data format readable by the cable system. 
The data file may be transmitted to the cable system by any of a number of means such 
as by satellite, tdq>hone line, portable storage medium, or broadcast. 

In an alternate embodimoit, the data verification utility may be resident 
at each of the cable system head-ends. In this manner, the cable system's individual 

10 data file is extracted ftom the program listings database and transmitted to the cable 
system. The various checking options associated with the utility may then be run at 
the cable system head end prior to transmission of the EPG data to individual viewers. 
Thus, only the data for stations carried by the particular cable system is checked. The 
advantage of this arrangement is that it provides for listings editing civilities at each 

15 cable system so that errors not detected by the EPG provider may be corrected and last 
minute changes reflected in the data provided to the viewers. 

The code for a particular computer program to implement the invaiti<Hi 
disclosed herein will be readily appaimt to those skilled in the art of video system 
programming and gnq>hic display based on the description contained herein and 

20 associated figures. It will also be appreciated by those skilled in the art that there can 
be departure from the specific embodiment of the invention described herein without 
departing from the true scope of the claims appended hereto. 
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We claim: 

1. A data verification system for an electronic television program 
guide comprising: 

storage means for storing a database of television program schedule listings, 
5 data processing. means for analyzing said database for at least one of schedule 

gaps and schedule overlaps, 

editing means for editing said database, 

and transmission means for transmitting said edited database to a plurality of 
remote locations. 

10 2. The system of claim 1 wherein said data processing means further 

analyzes said database for missing stations. 

3. The system of claim 1 wherein said data processing means further 
analyzes said database for at least one of missing titles, copy, and fields. 

4. The system of claim 1 wherein said data processing means further 
IS analyzes said database for at least one of lengthy titles and lengthy copy. 

5. The system of claim 1 wherein said data processing means further 
analyzes said database for editorial orors. 

6. The system of claim 1 wherein said data processing means further 
analyzes said database for inappropriate language. 

20 7. The system of claim 1 wherein said transmission means transmits 

said database to a plurality of cable systems. 

8. The system of claim 1 wherein said transmission means transmits 
said database to a plurality of television viewers. 

9. The system of claim 1 wherein said database comprises schedule 
25 times and run times for a plurality of television programs and said data processing 

means determines if either of the following inequalities is substantially met: 

T.., > T. + RT. 
T.., < T. + RT. 

where T. dmotes the schedule time and RT. the run time for the nth listing in the 
30 database, and T.^, denotes the schedule time for the n + 1th listing in the database. 

10. A data verification system for an electronic television program 
guide comprising: 
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Storage means for storing a database of television program schedule listings, 
said database comprising program schedule listings for a plurality of television stations, 

data processing means for analyzing said database for missing stations, 

editing means for editing said database, 
S and transmission means for transmitting said edited database to a plurality of 

remote locations. 

IL The system of claim 10 wherein said data processing means 
furthw analyzes said database for at least one of missing titles, copy, and fields. 

12. The system of claim 10 wherein said data processing means 
10 further analyzes said database for at least one of lengthy titles and lengthy copy* 

13. The system of claim 10 wherein said data processing means 
further analyzes said database for editorial errors. 

14. The system of claim 10 wherein said data processing means 
further analyzes said database for inappropriate language. 

15 IS. A data verification system for an electronic television program 

guide comprising: 

storage means for storing a database of television program schedule listings, 
said database comprising program titles for a plurality of television programs, 
data processing means for analyzing said database for missing titles, 
20 editing means for editing said database, 

and transmission means for transmitting said edited database to a plurality of 
remote locations. 

16. The system of claim IS wherein said data processing means 
further analyzes said database for at least one of schedule gaps and schedule holes. 
2S 17. The system of claim IS wherein said data processing means 

further analyzes said database for missing stations. 

18. The system of claim IS wherein said data processing means 
further analyzes said database for editorial errors. 

19. The system of claim 1 wherein said data processing means lists 
30 the start time and end time of said schedule gaps and/or overlaps. 

20. The system of claim 10 wherein said data processing means lists 
the missing stations. 
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21. In an electronic program guide system for television programs, 
a system for verifying the data contained in a database of television program schedule 
information comprising: 

storage means for storing a database of television program schedule information, 
5 a data processor for locating gaps in said program schedule information, 

and a display device for displaying information identifying said gaps. 

22. The system of claim 21 wherein said data processor locates 
schedule overlaps in said database and said display device displays information 
identifying said schedule overlaps. 

10 23. The system of claim 21 wherein said data processor identifies 

missing stations in said database and said display device displays said missing stations. 

24. The system of claim 21 wherein said data processor locates 
missing tides in said database and said display device displays information identifying 
the locations of said missing titles. 
15 25. The system of claim 21 wherdn said data processor locates 

missing fields in said database and said display device displays information identifying 
the locations of said missing fields. 

26. In an electronic program guide system for television programs, 
a system for verifying the data contained in a database of television program schedule 
20 information comprising: 

storage means for storing a database of television program schedule information, 
a data processor for identifying missing stations in said program schedule 
information, 

and a display device for diq>laying said missing stations. 
25 27. The system of claim 26 wherein said data processor locates 

missing titles in said database and said display device displays information idcmtifying 
the locations of said missing tities. 

28. The system of claim 26 wherein said data processor locates 
missing fields in said database and said display device displays information identifying 

30 the locations of said missing fields. 

29. The system of claim 2 1 further comprising means for transmitting 
said database to a plurality of remote locations. 
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30. The system of claim 29 wherein said plurality of remote locations 
comprise cable systems. 

31. A process for verifying the data in an electronic television 
program guide comprising: 

S providing a database of television program listings data to a data processor, said 

database comprising program titles, program start times, and program run times, 

analyzing said database for at least one of schedule gaps and schedule overlaps, 
listing said schedule gaps and/or schedule overlaps, and 
editing said database to correct said gaps and/or overlaps. 
10 32. The process of claim 3 1 wherein said database is further analyzed 

for missing stations. 

33. The process of claim 31 wherein said data processor further 
analyzes said database for at least one of missing titles, copy, and fields. 

34. The process of claim 31 wherein said data processor further 
IS analyzes said database for at least one of lengthy dtles and lengthy copy. 

35. The process of claim 31 wherein said data processor further 
analyzes said database for editorial errors. 

36. The process of claim 31 wherein said data processor further 
analyzes said database for inappropriate language. 

20 37. The process of claim 31 further comprising transmitting said 

database to a plurality of cable systems. 

38. The process of claim 31 further comprising transmitting said 
database to a plurality of television viewers. 

39. The process of claim 31 wherein said database comprises 
25 schedule times and run times for a plurality of television programs and said data 

processor determines if either of the following inequalities is substantially met: 

T.., > T. + RT. 
T.,, < T. + RT. 

where T. denotes the schedule time and RT. the run time for the nth listing in the 
30 database, and T.^, denotes the schedule time for the n+lth listing in the database. 

40. A process for delivering an electronic television program guide 
to a plurality of remote locations comprising: 
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receiving television program listings from a plurality of information providers, 
formatting said program listings, 

providing said formatted program listings to a database of program schedule 
information, 

S analyzing said formatted listings to locate missing stations, missing titles, 

schedule gaps, and schedule overlaps, 

storing information identifying said located missing stations, missing titles, 
schedule gaps, and schedule overlaps, 

editing said formatted program listings in response to said stored information, 
10 extracting a portion of said formatted and edited program listings from said 

database, 

and transmitting said extracted portion to a remote location. 
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vol. 3/3, 29 November 1982 - 2 December 
1982 MIAMI (US), 
pages f831-f835, 

RONALD D. GORDON 'AN INTELLIGENT 
ELECTRONIC BOOK SYSTEM AND PUUBLISHING 
FACILITY' 
see abstract 

see page F833, paragraph 4; figure 5 
see page F834, paragraph 5 

IBM DISCLOSURE BULLETIN, 

vol. 25, no. 8, - January 1983 

P.S. COHEN ET AL. 'Video disk dictionary 

system' 

see the whole document 



1,10,15, 

21.26, 

31,40 



1,10.15, 

21.26, 

31.40 
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